#include <stdio.h>
#include <stdbool.h>

bool isPrime(int num)
{
    if (num < 2)
        return false;
    for (int i = 2; i * i <= num; i++)
    {
        if (num % i == 0)
            return false;
    }
    return true;
}

void findPrimePairs(int n, int m)
{
    int count = 0;
    printf("在%d和%d之间的孪生质数对:\n", n, m);
    for (int i = n; i <= m - 2; i++)
    {
        if (isPrime(i) && isPrime(i + 2))
        {
            printf("%d\t%d\n", i, i + 2);
            count++;
        }
    }
    printf("共有%d对孪生质数\n", count);
}

int main()
{
    int n, m;
    printf("请在2与1000之间输入整数范围[n,m]的上、下界:\n");
    scanf("%d %d", &n, &m);
    findPrimePairs(n, m);
    return 0;
}